Coherent Banach Spaces: A Continuous Denotational Semantics
نویسنده
چکیده
We present a denotational semantics based on Banach spaces ; it is inspired from the familiar coherent semantics of linear logic, the role of coherence being played by the norm : coherence is rendered by a supremum, whereas incoherence is rendered by a sum, and cliques are rendered by vectors of norm at most 1. The basic constructs of linear (and therefore intuitionistic) logic are implemented in this framework : positive connectives yield `-like norms and negative connectives yield `∞-like norms. The problem of non-reflexivity of Banach spaces is handled by specifying the dual in advance , whereas the exponential connectives (i.e. intuitionistic implication) are handled by means of analytical functions on the open unit ball. The fact that this ball is open (and not closed) explains the absence of a simple solution to the question of a topological cartesian closed category : our analytical maps send an open ball into a closed one and therefore do not compose. However a slight modification of the logical system allowing to multiply a function by a scalar of modulus < 1 is enough to cope with this problem. The logical status of the new system should be clarified.
منابع مشابه
Coherent Banach Spaces : Acontinuous
We present a denotational semantics based on Banach spaces ; it is inspired from the familiar coherent semantics of linear logic, the role of coherence being played by the norm : coherence is rendered by a supremum, whereas incoherence is rendered by a sum, and cliques are rendered by vectors of norm at most 1. The basic constructs of linear (and therefore intuitionistic) logic are implemented ...
متن کاملCoherent Banach Spaces : a Continuous Denotational Semantics Extended Abstract
We present a denotational semantics based on Banach spaces ; it is inspired from the familiar coherent semantics of linear logic, the role of coherence being played by the norm : coherence is rendered by a supremum, whereas incoherence is rendered by a sum, and cliques are rendered by vectors of norm at most 1. The basic constructs of linear (and therefore intuitionistic) logic are implemented ...
متن کاملSemantics of Probabilistic Programs: A Weak Limit Approach
For a simple probabilistic language we present a semantics based on linear operators on infinite dimensional Hilbert spaces. We show the equivalence of this semantics with a standard operational one and we discuss its relationship with the well-known denotational semantics introduced by Kozen. For probabilistic programs, it is typical to use Banach spaces and their norm topology to model the pr...
متن کاملA duality between LM-fuzzy possibility computations and their logical semantics
Let X be a dcpo and let L be a complete lattice. The family σL(X) of all Scott continuous mappings from X to L is a complete lattice under pointwise order, we call it the L-fuzzy Scott structure on X. Let E be a dcpo. A mapping g : σL(E) −> M is called an LM-fuzzy possibility valuation of E if it preserves arbitrary unions. Denote by πLM(E) the set of all LM-fuzzy possibility valuations of E. T...
متن کاملStratified coherent spaces: a denotational semantics for Light Linear Logic
We introduce a stratified version of the coherent spaces model where an object is given by a sequence of coherent spaces. The intuition behind it is that each level gives a different degree of precision on the computation, an appearance. A morphism is required to satisfy a coherence condition at each level and this setting gives a model of Elementary Linear Logic. We then introduce a measure fu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 227 شماره
صفحات -
تاریخ انتشار 1996